On (Non)Supermodularity of Average Control Energy
نویسنده
چکیده
Given a linear system, we consider the expected energy to move from the origin to a uniformly random point on the unit sphere as a function of the set of actuated variables. We show this function is not necessarily supermodular, correcting some claims in the existing literature.
منابع مشابه
On Approximate Non-submodular Minimization via Tree-Structured Supermodularity
We address the problem of minimizing nonsubmodular functions where the supermodularity is restricted to tree-structured pairwise terms. We are motivated by several real world applications, which require submodularity along with structured supermodularity, and this forms a rich class of expressive models, where the non-submodularity is restricted to a tree. While this problem is NP hard (as we s...
متن کاملApproximate Supermodularity Bounds for Experimental Design
This work provides performance guarantees for the greedy solution of experimental design problems. In particular, it focuses on Aand E-optimal designs, for which typical guarantees do not apply since the mean-square error and the maximum eigenvalue of the estimation error covariance matrix are not supermodular. To do so, it leverages the concept of approximate supermodularity to derive nonasymp...
متن کاملThe Inflationary Impact of Energy Subsidy Reform in Iran
Iran has suffered ever-increasing domestic energy consumption, mostly because of its long-standing price control policy. To decelerate this trend, Iran began a reform on its energy subsidy system in December 2010. This paper examines the inflationary impact of the energy subsidy reform on different Iranian non-energy sectors and urban and rural households by making an updated input–output...
متن کاملSupermodularity is not Falsifiable∗
Supermodularity has long been regarded as a natural notion of complementarities in individual decision making; it was introduced as such in the nineteenth century by Edgeworth and Pareto. But supermodularity is not an ordinal property. We study the ordinal content of assuming a supermodular utility, i.e. what it means for the individual’s underlying preferences. We show that supermodularity is ...
متن کاملSupermodularizability *
We study the ordinal content of assuming supermodularity, including conditions under which a binary relation can be represented by a supermodular function. When applied to revealed-preference relations, our results imply that supermodularity is some times not refutable: Choices on consumption at different prices can be rationalized with a supermodular utility if they can be rationalized. Hence,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1609.08706 شماره
صفحات -
تاریخ انتشار 2016